package Tree;

public class ArrBinaryTree {
    public static void main(String[] args) {
        int[] arr=new int[]{1,2,3,4,5,6,7};
        preOrder(arr,0);
    }

    //实现先序遍历数组型 二叉树
    //   0
    //1      2
    //特点: 一个节点的 左子节点 2*n+1 右子节点2*n+2    父节点 n/2-1
    //注意: 其中n表示二叉树第几个元素
    public static void preOrder(int[] a,int root){
            if(root<a.length){
                System.out.println(a[root]);
            }
            if((2*root+1)<a.length){
                preOrder(a,2*root+1);
            }
            if((2*root+2)<a.length){
                preOrder(a,2*root+2);
            }
    }

}
